package sort;

/**
 * @author wcj
 * @Date 2021/7/7 1:21
 * @Version 1.0
 */
public class InsertSort {

    /**
     * 直接插入排序：每次选取有序序列后面的一个元素，将其插入到前面的有序序列中，保持有序序列的有序性
     *
     * @param arr
     * @return
     */
    public static int[] insertSort(int[] arr) {
        for (int i = 1; i < arr.length; i++) {
            int tmp = arr[i];
            int j = 0;
            for (j = i - 1; j >= 0 && arr[j] > tmp; j--) {
                arr[j + 1] = arr[j];
            }
            arr[j + 1] = tmp;
        }
        return arr;
    }
}
